منابع مشابه
The Householder - QL Matrix Diagonalisation
In this paper we report an eeective parallelisation of the House-holder routine for the reduction of a real symmetric matrix to tri-diagonal form and the QL algorithm for the diagonalisation of the resulting matrix. The Householder algorithm scales like N 3 =P + N 2 log 2 (P) and the QL algorithm like N 2 + N 3 =P as the number of processors P is increased for xed problem size. The constant par...
متن کاملBlock-diagonalisation of Matrices and Operators
In this short note we deal with a constructive scheme to decompose a continuous family of matrices A(ρ) asymptotically as ρ → 0 into blocks corresponding to groups of eigenvalues of the limit matrix A(0). We also discuss the extension of the scheme to matrix families depending upon additional parameters and operators on Hilbert spaces. 1. Matrix theory 1.1. Preliminaries. We first recall some w...
متن کاملA survey on digital data hiding schemes: principals, algorithms, and applications
This paper investigates digital data hiding schemes. The concept of information hiding will be explained at first, and its traits, requirements, and applications will be described subsequently. In order to design a digital data hiding system, one should first become familiar with the concepts and criteria of information hiding. Having knowledge about the host signal, which may be audio, image, ...
متن کاملSuccinct Garbling Schemes and Applications
Assuming the existence of iO for P/poly and one-way functions, we show how to succinctly garble bounded-space computations (BSC) M : the size of the garbled program (as well as the time needed to generate the garbling) only depends on the size and space (including the input and output) complexity of M , but not its running time. The key conceptual insight behind this construction is a method fo...
متن کاملApplications of Argumentation Schemes
Argumentation schemes capture common, stereotypical patterns of reasoning which are nondeductive and nonmonotonic. As interest in understanding these schemes from a theoretical point of view grows, so too does an awareness within computational work that these schemes might yield powerful techniques in a range of domains. This paper aims to perform two functions. First, to briefly review the lit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annali di Matematica Pura ed Applicata
سال: 2010
ISSN: 0373-3114,1618-1891
DOI: 10.1007/s10231-009-0125-6